CISC 3310 Review Sheet for Test 1

Chapter 2 Data Representation

1. Be able to count and do addition and subtraction in decimal, binary, and hex, and be able to do conversions between the bases.

2. Be able to represent both positive and negative numbers in signed magnitude, one's complement, and two's complement representation.

3. Understand the difference between carry and overflow in signed and unsigned numbers.

4. Be able to do multiplication and division by shifting.

5. Be able to convert fractional values from decimal to binary.

6. Be able to convert numbers with decimal places from decimal to binary and represent them in the simple 14-bit floating point representation shown in the book.

7. Know the difference between the simple 14-bit floating point representation and IEEE-754 notation, and the difference between single and double precision numbers.

8. Know the difference between range, precision, and accuracy.

9. Understand the difference between character representations ASCII and Unicode.

10. Know what parity is and how parity checking works for error detection.

Chapter 3: Boolean Algebra and Digital Logic

Boolean Algebra, Logic Gates, Truth Tables

1. Know the laws of Boolean algebra (Boolean identities) in both forms. You don't need to use them in proofs, but recognize the equivalences.

2. Be able to draw and, or, not, xor, nor, and nand gates, and be able to use and, or, not, and xor gates in circuits.

3. Be able to create a truth table from a Boolean expression, or from a description of the inputs and outputs of a circuit.

4. Be able to use a truth table to confirm that two Boolean expressions are identical or to show that they are different.

5. Be able to produce a Boolean expression in sum of products form, given a truth table.

6. Be able to simplify a Boolean expression (in 2 or 3 variables) using a K-map.

7. Be able to produce a circuit from a Boolean expression.

Combinational Circuits

8. Be able to draw and trace a half adder

9. Be able to explain the difference between a half adder and a full adder

10. Know the purpose of a decoder and be able to draw a 2-to-4 decoder (not just the symbol); know how to expand that concept to a larger decoder.

11. Understand the purpose of a multiplexer and be able to tell how it works if shown a diagram (you don't have to memorize it).

12. Be able to draw the symbols for a decoder and a multiplexer.

13. Be able to explain the action of a shifter, given the diagram.

14. Be able to explain the parts of a 2-bit ALU, given the diagram.

15. Be able to trace the action of a 2-bit ALU, given the diagram, the input values and the control signals.

Sequential Circuits

16. Know the difference between combinational circuits and sequential circuits.

17. Understand the use of the clock and other inputs, like a count enable line.

18. Be able to draw and discuss the S-R flip-flop. Know the characteristic tables for the S-R flip-flop, the J-K flip-flop, and the D flip-flop.

19. Be able to explain how a register or a counter works, given a diagram.

20. Be able identify the parts of a 4 x 3 memory and be able to trace the path of a value written to memory or read from memory, given the 4 x 3 memory diagram.